A Framework for Testing Selforganisation Algorithms

The characteristics of self-organising, adaptive systems (SOAS) lead to a signi cantly higher exibility and robustness against an ever-changing environment. This exibility makes it hard to test these systems adequately, which is, however, inevitable in order to assure their quality. As a part of our vision of testing SOAS, we present a framework for testing selforganisation (SO) algorithms. The framework addresses the following key challenges for testing SO algorithms: state space explosion, interleaved feedback loops, and failure overlapping.